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Abstract 

Let TL be a (separable) Hilbert space and {ek}k>i a fixed orthonormal basis of 
Ti. Motivated by many papers on scaled projections, angles of subspaces and oblique 
projections, we define and study the notion of compatibility between a subspace and 
the abelian algebra of diagonal operators in the given basis. This is used to refine 
previous work on scaled projections, and to obtain a new characterization of Riesz 
frames. 
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1 Introduction 

Weighted projections (also called scaled projections) play a relevant role in a variety of 
least-square problems. As a sample of their applications and of their relatives, namely, 
weighted pseudoinverses, they have been used in optimization (feasibility theory, interior 
point methods), statistics (linear regression, weighted estimation), and signal processing 
(noise reduction). 

Frequently, weighted pseudoinverses take the forms (ADA t )~ 1 AD, (ADA*)' AD, 
(ADA*)~ 1 AD or (ADA*Y AD, according to the field (real or complex) which is involved 
in the problem and to different hypothesis of invertibility. Analogous formulas hold for the 
corresponding weighted projections. In general D is a positive definite matrix and A is a 
full column rank matrix. 
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In a series of papers, Stewart |32 3 , O'Leary [2H], Ben-Tal and Taboulle [I], Hanke and 
Neumann Forsgren [TH], Gonzaga and Lara j22], Forsgren and Sporre and Wei [So] . 
|85] . |8lj . |88] have studied and computed quantities of the type 

sup || T (£>, A) ||, 
Der 

where T denotes a certain subset of positive definite invertible matrices and ^(D, A) is any 
of the weighted pseudoinverses mentioned above. The reader is referred to the papers by 
Forsgren and Sporre [TU] . |2Uj for excellent surveys on the history and motivations of the 
problem of estimating the supremum above. It should be said, however, that the refer- 
ences mentioned above only deal with the finite dimensional context. In order to deal with 
increasing dimensions or arbitrarily large data sets, we present the problem in an infinite 
dimensional Hilbert space. 

Moreover, we present a different approach to this theory, valid also in the finite dimen- 
sional context, based on techniques and results on generalized selfadjoint projections. Recall 
that, if D is a selfadjoint operator on a complex (finite or infinite dimensional) Hilbert space 
7i, another operator C on 7i is called .D- selfadjoint if C is Hermitian with respect to the 
Hermitian sesquilinear form 

i.e. if DC = C*D. We say that a closed subespace S of TC is compatible with D (or that 
the pair (D,S) is compatible) if there exists an D-selfadjoint projection Q in Ti with image 
S. It is well known ^T] that in finite dimensional spaces, every subspace is compatible 
with any positive semidefinite operator D. In infinite dimensional spaces this is not longer 
true; however, every (closed) subspace is compatible with any positive invertible operator 
and, in general, compatibility can be characterized in terms of angles between certain closed 
subspaces of H, e. g., the angle between S and (DS)^-. 

If the pair (D,S) is compatible, the set of -D-selfadjoint projections onto S may be 
infinite; nonetheless, a distinguished one denoted by Pd,s, can be defined and computed (see 
[TT] or section 2.2 below). 

In the finite dimensional case, from the point of view of .D-selfadjoint projections, the 
study of weighted projections allows us to obtain simpler proofs of some known results. 
Another advantage this perspective offers is that these proofs can be easily extended to 
more general settings which are also important in applications. These applications include 
projections with complex weights and the infinite dimensional case. Moreover, this approach 
establishes the relationships among the quantities that have appeared throughout the study 
on weighted projection (usually, operator norms, vector norms and angles). 

A well known result due to Ben-Tal and Teboulle states that the solutions to weighted 
least squares problems lies in the convex hull of solutions to some non-singular square subsys- 
tems. We refer the reader to Ben-Tal and Teboulle's paper jl], or [TH], |36j for the following 
formulation: let A be an m x n matrix of full rank. Denote by J{A) the set of all m x m 
orthogonal diagonal projections such that QA : C n — > R(Q) is bijective. Then, for every 
m x m positive diagonal matrix D, 

A(A*DA)~ 1 A*D = £ L ^^'^^ j AiQA^Q (1) 
Q ff {A) \Epzj(A) det(D P )\det(Ap)\*J 
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where Aq (resp. Dq) is QA (resp. QD) considered as a square submatrix of A (resp. D). 

In section 3 we show that, if S = R(A), then for every D G T> + and Q G J {A) the 
following identities hold: 

A(A*DA)~ l A*D = P DtS and A{QA)~ X Q = P QtS , 

where Pd,s and Pq,s denote the distinguished projections onto S which are D-self adjoint 
and Q-selfadjoint, respectively. 

Then, Ben-Tal and Teboulle's formula (0) can be rewritten in the following way: if 
R(A) = S and for every D G V + , 

Pd,s G co{P Q . s : Q G J (A)}. 

This implies, in particular, that sup \\Pd s\\ < max ||Pqs||. The same inequality was 

proved independently by O'Leary in |2H|, while the reverse inequality was initially proved by 
Stewart [32J. A slight generalization of Stewart's result is proved in this section. Another 
application of the projections techniques provides an easy proof of a result of Gonzaga and 
Lara j22j about scaled projections, even for complex weights. 

In section 4, we extend the notion of compatibility of a closed subspace, with respect 
to certain subsets of L{7i) + . Given Y C L{7i) + and a closed subspace S, we say that S is 
compatible with r if (D, S) is compatible for every D G T and it satisfies Stewart's condition: 

sup H-Pd.sII < oo. 
z?gr 

For a fixed orthonormal basis B = {e n } ne N of H, we denote by V the diagonal algebra with 
respect to £>, i.e. D G T> if De n = X n e n (n G N) for a bounded sequence (A n ) of complex 
numbers. Next, we consider compatibility of S with respect to 

1. V + , the set of positive invertible elements of T> (i.e. all A n > e, for some e > 0); 

2. V(V), the set of projections in V (i.e. all A n = or 1); 

3. Vo{T>), the set of elements in V{T>) with finite rank, and 

4. Vo,s(V), the set of elements Q G V (V) such that R(Q) n5 = {0} 

For a closed subspace S, we show that compatibility with any of these sets is equivalent. In 
the first case, we say that S is compatible with the basis B (or incompatible) . 

This notion is very restrictive. Nevertheless, the class of subspaces which are compatible 
with a given basis B has its own interest. Indeed, as we show in section 5, if dim^ -1 = oo, then 
S is incompatible if and only if the class of frames whose preframe operators (in terms of the 
basis B) have nullspace S, consists of Riesz frames (see section 5 for definitions or Casazza 
[Zj, Christensen [0], JO] for modern treatments of Riesz frame theory and applications). 
We completely characterize compatible subspaces with B in terms of Friedrichs angles (see 
Definition 12. lj) and we obtain an analogue of Stewart-O'Leary identity. Let S be a closed 
subspace of 7i. For JCN, denote by TCj the closed span of the set {e n : n G J} and Pj 
the orthogonal projector onto TCj. In the case that J = {1, . . . , n}, we denote TC n and P n 
instead of Tij and Pj. Then, the main results of this paper are: 
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1. The following conditions are equivalent: 

(a) S is compatible with T> + \ 

(b) sup{c [S, Hj] : J C N} < 1, were c[T, M.] denotes the Friedrichs angle between 
the closed subspaces T and Ai; 

(c) sup{c [S, Tij] : J C N and J is finite } < 1; 

(d) all pairs (Pj,S) are compatible and sup{ 1 1 Pp, ,5 1| : J C N} < 00. 

In this case 



2. 5 is compatible with £> + if and only if 

(a) S = U ne N <S H 7i n and 

(b) for every n E N, the subspace Sr\TC n is compatible with £> and there exists M > 
such that sup{||Pp Jj5n w„|| : J C N} < M for every n E N. 

3. If dimiS < 00, then 5 is compatible with £> if and only if there exists n G N such that 

2 Preliminaries 

Let Ti be a separable Hilbert space and L(7i) be the algebra of bounded linear operators 
on Ti. For an operator A e L(Tt), we denote by -R(A) the range or image of A, iV(.<4) the 
nullspace of A, cr(A) the spectrum of A, A* the adjoint of A, p{A) the spectral radius of A, 
\\A\\ the usual norm of A and, if R(A) is closed, A) the Moore- Penrose pseudoinverse of A. 

Given a closed subspace S of 7Y, we denote by P s the orthogonal (i.e. selfadjoint) 
projection onto S. If B e £(7i) satisfies P S BP S = B, we consider the compression of £? to 
iS, (i.e. the restriction of -B to 5 as a map from <S to «S), and we say that B is considered as 
acting on 5. 

Given a subspace 5 of H, its unit ball is denoted by (<S)i, and its closure by S. The 
distance between two subsets Si and S 2 of 7i is 



Along this note we use the fact that every subspace S of H induces a representation of 
elements of L(TL) by 2 x 2 block matrices. We shall identify each A e L(H) with a 2 x 2- 




sup 

QeP(T>) 




d(Si, S 2 ) 



inf{||x-y|| : x E Si yE S 2 }. 




S 

S ± 



, which we write to emphasize the decomposition which induces it. 



Observe that 




is the matrix which represents A*. 
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2.1 Angle between subspaces 

Among different notions of angle between subspaces in a Hilbert space, we consider two 
definitions due to Friedrichs and Dixmier (see and |21j). 

Definition 2.1 (Friedrichs). Given two closed subspaces Ai and A/", the angle between Ai 
and Af is the angle in [0, tt/2] whose cosine is defined by 

c[M,Af] = sup{ | (£, t?) | : £e Me(MnN), r] e Af Q (M n A/") and ||£|| = \\r]\\ = 1}. 

Then, the sine of this angle is 

s [M, Af] = (l-c[M,Af]) 1/2 = d( (M)i, AfQ(MDAf)). 

The last equality follows from the definition by direct computations. 

Definition 2.2 (Dixmier). Given two closed subspaces Ai and A/", the minimal angle 
between Ai and Af is the angle in [0, tt/2] whose cosine is defined by 

c [M, Af] = sup{ | (£, 77) I : f G M, V e AT and ||e|| = ||r]|| = 1} 

The reader is referred to the excellent survey by F. Deutsch and the book of Ben-Israel 
and Greville e 3j which also have complete references. The next propositions collect the results 
about angles which are relevant to our work. 

Proposition 2.3. Let A4 and Af be to closed subspaces ofH. Then 

1. < c[M, Af] < c [M, Af] < 1 

2. c[M, Af] = c [M e {M n A"), A"] = c [M, Af Q (M nA")] 

3. C [M, AT] = c[M ± , Af x ] 

I c [M, Af] = \\P M PM\ = \\P M PmPm\\ 1/2 

5. c[M, Af] = \\P m Pn ~ P{mcW)A\ = \\PMP^P{MrW)A\ 

6. The following statements are equivalent 

1. c[M, Af] < 1 
ii. Ai + Af is closed 
Hi. Ai 1 - + Af 1 - is closed 

Proposition 2.4. JSHj ) Given A,B e L(H), then R(AB) is closed if and only if 

c[R(B), N(A)] < 1. 
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Proposition 2.5. Let P and Q be two orthogonal projections defined on Ti. Then, 

\\{PQ) k - P AQ\\ = c[R(P), R{Q)f k ' 1 
where P AQ is the orthogonal projection onto R(P) H R(Q). 

Proposition 2.6 (Ljance-Ptak |31| ). Let Q be a projection with range TZ and with 
nullspace M . Then 

IMI = 7 " = 7 = s ^ 

(l- Hi^JVII 2 ) [i-c[n,Af] 2 ) 

2.2 D-selfadjoint projections and compatibility 

Any selfadjoint operator D £ L{H) defines a bounded Hermitian sesquilinear form (£,?7)z) = 
(D£, rj), £, i] <EH. The D-orthogonal subspace of a subset 5 of 7i is 5 ±I3 := {£ : (Z)£, r/) = 
V77 £ 5 } = D- 1 ^) = ^(5)^. 

We say that C £ L(7Y) is D-self adjoint if DC = C*D. Consider the set of .D-self adjoint 
projections whose range is exactly S: 

V(D, S) = {QeQ: R{Q) =S,DQ = Q*D}. 

A pair (D,S) is called compatible if V(D,S) is not empty. Sometimes we say that D is 
5-compatible or that S is D-compatible. 

Remark 2.7. It is known (see Douglas 17\), that if Ti.\,H.2,Ti.z are Hilbert spaces, B £ 
L(7i3,7i 2 ) and C £ L(Hi,Tl 2 ), then the following conditions are equivalent: 

a) R{B) C #(C); 

b) there exists a positive number A such that BB* < XCC* and 

c) there exists A £ L{Tii,Ti^) such that 5 = CA 

Moreover, there exists a unique operator A which satisfies the conditions B = CA and 
R(A) C i2(C*). In this case, iV(A) = JV(S) and ||A|| 2 = inf{A : BB* < XCC*}; A is called 
the reduced solution of the equation CX = B. If R(C) is closed, then A = C^B. 

In the following theorem we present several results about compatibility, taken from ^T] and 



Theorem 2.8. If D £ L(H) is selfadjoint, and S is a closed subspace of TL, we denote 
a b \ S 

b* c) ^ " Th6n: 

1. (D, S) is compatible if and only if R(b) C R(a) if and only if S + D _1 (iS _L ) = 7i. 
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2. In this case, if d 6 Li^S^^S) is the reduced solution of the equation ax = b then 

p ^=(o o) em5) 

and, ifAf = D- 1 (S ± )nS, then N(P DjS ) = D-\S L ) e N . 

3. IfDe L(H) + thenM = N(D)nS and, for every Q E V(D,S), there is z e L(S L ,M) 
such that 

/ 1 d \ 5 e A/" 
Q = Pd,s + z = 1 z \ M . (2) 
\ / S L 

Observe that V(D,S) has a unique element (namely, Pds) if and only if N(D) C\S = 
{0}. 

4- Pd,s has minimal norm in V(D,S), i.e. \\Pd,s\\ = rnin{ ||Q|| : Q G V(D, S)}. 

The reader is referred to [TT], [T2] and for several applications of Pd,s (see also Hassi 
and Nordstrom [21] )• 

From now on, we shall suppose that -D e L(7i) + , in which case Z} 1 ' 2 denotes the positive 
square root of .D. 

Remark 2.9. Under additional hypothesis on D, other characterizations of compatibility 
can be used. We mention a sample of these, taken from ^T] and [T2*] : 

1. ER(PDP) is closed (or, equivalently, iiR(PD 1 ' 2 ) or D 1 / 2 ^) are closed), then (D, S) is 

a 6 \ , , „ i 1 a^b 



compatible. In this case, if D = f ^ ^ J , then Pd,s — ( g J ' s * nce a = PDP 
has closed range, and a^b is the reduced solution of ax = b. 

2. If D has closed range then the pair (D,S) is compatible -<=>- R(PDP) is closed 
<*=5> P(L>P) is closed c[N(D),S] < 1. 

3. If P, Q are orthogonal projections with Pt(P) = 5, then (Q,S) is compatible •<=>- 
R(QP) is closed -<=>- c[iV(Q),«S] < 1. Moreover, if (Q,S) is compatible, then 
H = S + Q-\S ± ) = S + (R(Q)nS ± ) + N(Q) and, if M = N(Q) nS and M =SeJ\f, 
then .M © (N(Q) © (-R(Q) n S" 1 )) = 7i, and P Q) M is the projection onto M given by 
this decomposition. In particular, if S © N(Q) = H, then Pq )( s is the projection onto 
S given by this decomposition. Observe that Pq t s = Pm + Pq, x- It follows that 

\\Pq,s\\ = \\Pq, m\\ = (1-||(1-Q)Pm||T 1/2 = (l-c[N(Q), Sfy 1 ' 2 = s[N(Q), S]' 1 . 

Observe that, in finite dimensional spaces, every pair (D,S) is compatible because every 
subspace, a fortiori R(PDP), is closed. 
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We end this section with the following technical result, which we shall need in what follows: 



Proposition 2.10. Suppose that S C T are closed subspaces of Ti and P-rD = DP?. If 

P Dl ,s \ T 



R(P$DP S ) is closed and D — ( ^ ^ j ^ ± , then P D s 
we consider Pd 1 ,s acting on T. 



0° J T 1 ' Where 



b \ S m „ / 1 a f 6 



Proof. Let £>i = ( ^ ^ 1 j- q g ■ Tnen -Pdi,s = ( q ) • 0n tne other hand ' if 




1 a f 6 a f 






Pd u s 




Remark 2.11. Proposition 12.101 is still valid if the assumption that u R(PsDP$) is closed" 
is replaced by "the pair (D,S) is compatible". The proof follows the same lines but is a 
little bit more complicated, because it uses the more general notion of reduced solutions (see 
Remark 12.7)1 instead of Moore- Penrose pseudoinverses. One must also show that the pair 
(Di,S) is compatible in L(T). 



3 Scaled projections in finite dimensional spaces 

In this section we study scaled projections in finite dimensional Hilbert spaces from the view- 
point of D-self adjoint projections. This is a new geometrical approach to the widely studied 
subject of weighted projections which may be helpful in the applications. In the next section 
we shall use this approach to extend some of these results to infinite dimensional spaces. 
Additionally, we shall study the projections with complex weights as those considered by M. 
Wei ([HS], [S3) |3H] and E. Bobrovnikova and S. Vavasis [Sj and we shall prove generalizations 
of some well known results about classical scaled projections to the complex case. 

Throughout this section, T> n denotes the abelian algebra of diagonal n x n complex 
matrices, denotes the set of positive invertible matrices of V n and V(V n ) denotes the 
set of projections in V n . 

Scaled projections are connected with scaled pseudo-inverses which appear in weighted 
least squares problems of the form 

where m > n, i is an m x n matrix of full rank, (3 G C m and D G It is well known that 
the solution to this problem is 

£ = (A*DA)~ 1 A*Df3. 
The operator A^ D = (A*DA)~ 1 A*D is called a weighted pseudo-inverse of A. 
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In some situations it is useful to have a bound for the norms of the scaled pseudo- 
inverses A D . In order to study this problem, G. W. Stewart [32| used the oblique projections 
P D = A(A*DA)~ 1 A*D and proved that 

M A = swp{\\A(A*DA)- 1 A*D\\ : D G £>+} < oo. (3) 

For A G W nxn and / C {1, . . . , n} let mi denote the minimal non-zero singular value of 
the submatrix corresponding to the rows indexed by J of a matrix U whose columns form 
an orthonormal basis of N{A)- L . 

Stewart [32] proved that 

Ma 1 — min{m/ : / C {1, 2, n}}, (4) 

and O'Leary [21] proved that both numbers actually coincide. 

Independently, A. Ben Tal and M. Teboulle j3] proved the next theorem, which refines 
Stewart-O'Leary's result: 



Theorem 3.1. Let A be an mxn matrix of full rank and let J (A) be the set of all Q G ViT> r , 
such that QA : C n — > R(Q) is bijective. Then, for every D G it holds that 



A(A*DA)-'A*D- V ( det W|det(A Q )| 2 \ 
A(ADA) AD- ^ l Epej(A)det(Dp) | det(Ap) | 2y | 




A(QA)- l Q 



where Aq (resp. Dq) is QA (resp. QD) considered as a square submatrix of A (resp. D). 
In particular 

P D G co^AiQA^Q : Q G J(A)} 

The reader will find illustrative surveys in the papers by Forsgren JH] > Forsgren and Sporre 
|2*U] and in Ben-Israel and Greville's book |3] nice surveys on these matters. See also the 
papers by Hanke and Neumann ( 23J), Gonzaga and Lara [221, Wei jHH], [M] and Wei 
and de Pierro [SEj- 

Given a fixed positive diagonal matrix D G V m , the solution of 

is given by £ = Pd (3. Observe that H.D 1 / 2 - 1| is the norm induced by the inner product (D-, •), 
and therefore, Pd is the (unique) projection onto R(A) that is orthogonal with respect to 
the inner product (D-, •). Therefore, under the notations of section E21 Pd = Pd,r{A)- It 
is natural to ask if A(QA)~ l Q coincides with Pq,r(a) for every Q under the conditions of 
Ben Tal and Teboulle's Theorem 13.11 The answer to this question is the goal of the next 
Proposition. 



Definition 3.2 ( Dixmier [16]). Two closed subspaces S and TofTi are in position P' if 
it holds that T 1 - fl S = T fl S ± = {0}. In this case, we write S)LT . 
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Proposition 3.3. Given anmxn matrix A of full rank, let D G and let Q be a diagonal 
projection. Then 

1. Pd,r(a ) = A(A*DA)- 1 A*D. 

2. QA : C n -»• R(Q) is bijective if and only if R(Q) Y R(A). 

3. If R(Q) v R(A) then P Q>R{A) = A{QA)~ l Q. 
Proof. 

1. It suffices to observe the coincidence of the range (resp. nullspace) of both projections 
Pd,r(A) and A(A*DA)~ 1 A*D. 

2. QA : C" -> R(Q) is bijective if and only if QA : C" -> P(Q) and A*Q : P(Q) -> C n 
are injective. As : C n -> P(Q) is injective if and only if P(A) n iV(Q) = {0} and 
A*Q : R(Q) -> C™ is injective if and only if P(Q) n i?(A) ± = R(Q) n iV(A*) = {0}, it 
follows that : C n -> P(Q) is bijective if and only if R(Q) Y P(A). 

3. Clearly, y4(QA) _1 Q is a projection whose range is R(A) and whose nullspace is N(Q). 
But, -Pq,_r(a) is also a projector with the same range and nullspace as A{QA)~ l Q. In 
fact, by item 2 in Theorem 12.81 

R(Pq,r(A)) = R{A) and N(P Q>R{A) ) = Q-^P^) Q (N(Q) n P(A)) = iV(Q). 
Hence A(QA)- 1 Q = P QiR(yl) . ■ 

Using Proposition 13.31 we can restate Theorem 13.11 in the following way: 



Theorem 3.4. Let S be a subspace of C n and let D G Then 

Pd,s G co{P QilS : Q G P(D„) and P(Q) V 5}. (5) 

In particular, 

sup ||P D)S || <max{||P Qi5 || :QeV(V n ) : P(Q) Ysj. (6) 

Remark 3.5. Inequality (0) is actually an equality. The converse inequality was proved 
by Stewart and it is also a consequence of the next Proposition which follows essentially 
Stewart's ideas. 



Proposition 3.6. Let S be a subspace of C n and denote by T>q u the set of all diagonal 
positive semidefinite n x n matrices. Then 

sup || Pd, s II = sup || Pd, 5 II- (7) 

D&V+ Dev+ n 
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Proof. Let D G T>q u and consider the sequence of invertible positive operators {D k } k >i 
defined by 

D k = D + ~ I. 

If Af = SnN(D), then 

fa b\ SeM 

D = AT and D k 

\b* c/ S 1 - 

where a, and therefore a + —I are invertible. Hence, by by Theorem |2 

K 

(I (a+i/)-^' 
i^s = j J J and P Di5 

\0 

So we obtain 

||.Pd,s|| = lim ||-Ft» fc ,«s|| < sup ||Pd',<s|| 

k^oo D'eV+ 

which proves one inequality. The other inequality is a consequence of equation ©. ■ 
Corollary 3.7. Let S be a subspace ofC n . Then 

sup \\P D> s\\=m&x\\\P Q>s \\:QeV{V n ): R{Q)^s\. (8) 

Remark 3.8. This Corollary and the equation (J3| are connected in the following sense. 
Observe that, by Theorem the maximum can be taken either over all projections in 
position P' with S or over all the diagonal projections. So, if / C {1, . . . , n} and Qi is the 
orthogonal projection onto the diagonal subspace spanned by {e; : i E I}, then 

sup \\Pd,s\\ = max I \\P Ql ,s\\ : I Q {1, . . . ,n}\ 
Dev+ L J 

Given a fixed / C {1, . . . ,n}, by Proposition 12.61 it is easy to see that for a given diagonal 
projection Q 

\\PqusW~ 2 = s [S, iV(Qj) ] = min{(Q 7 x, x) : x G S Q {S n N{Qj)) and ||x|| = 1} 

Since (S fl N(Qi)) © is the null space of PsQiPs, the previous equality can be rewritten 

as 

||P Qji5 ||- 2 = min{A G a (P s QiP S ) : A ^ 0} = min{A G a {{QiP s Qi) : A ^ 0} 

Consequently, if Z7 is a matrix whose columns form an orthonormal basis of S, then we get 
QiPsQi = QiUU*Qj. Therefore 

mj = min{A G a (QiPsQi) : A ^ 0} 

which shows that equations (JH) and (jHJ are equivalent. In particular, note that if A is a full 
rank matrix whose range is S and the subspaces R(Qi) and S are in position P', then 

\\P Ql , s \\ = \\A{Q I A)- 1 Q I \\=m^. 



11 



Next, we consider projections with complex weights. These projections are studied by 
Bobrovnikova and Vavasis in jB a , who define, for each positive real number //, the sets 



C M = {z G C : | Im z\ < fi Kez and 2^0} and D M = {D : D G T> with entries in C^}, 



and they prove that 



Xa, 



sup \\A(A*DA)- 1 A*D\\ < oo 



Let Z be an m x (m — n) matrix, such that its columns form a basis of i^A)- 1 . If the 
weights are positive, i.e. if fi = 0, then Gonzaga and Lara |22] prove that Xa,o = Xz,o- I* 1 
the next Proposition, we generalize this result for fi ^ 0. 

Proposition 3.9. Let A be an m x n matrix of full rank, and let Z be an m x (m — n) 

matrix whose columns form a basis o/i?(A)- L . Then, 

Xa,» = Xz,„ V/i > 
Proof. Fix D G V^. On one hand, A(A*DA)~ l A*D is idempotent and 
R(A(A*DA)~ 1 A*D) = R{A) =: R 



N(A(A*DA)- l A*D) = N(A*D) = R{D*A)~ 



D*(R(A)) 



N 



On the other hand, Z(Z*D 1 Z) 1 Z*D 1 is also idempotent and 

R(Z(Z*D- 1 Z)- l Z*D- 1 ) = R(Z) = R(A) 1 - = R ± 
N(Z(Z*D- 1 Z)- l Z*D- 1 ) = N{Z*D- 1 ) = R{D*- 1 Z) L = [d*" 1 ^^) 1 

= D(R{A)) = N 1 - 

Using the fact that ||PrPjv|| =c[R, N] = c [R x , N x ] = \\P R ±P N ±\\, and Lj ance-Ptak's 
formula fProposition l2.6|) . we obtain 

WA^ADA^ADW = (1 - \\P R P N \\ 2 y 1/2 

= (1 - HP^xP^xll 2 )- 1 / 2 = \Z*{ZD- X Z*Y X ZD- X \ 

Finally, since the map D — > D^ 1 is a bijection of the set £> M , the result follows just by 
taking supremum over all positive definite diagonal matrices. ■ 



4 Compatibility of subspaces and orthonormal basis 
Definitions and main results 

Throughout this section, 7i is a separable Hilbert space with a fixed orthonormal basis 
B = {efcjfcgN- Consider the abelian algebra T> of all operators which are diagonal with 
respect to £>, i.e. C G L{7i) belongs to V if there exists a bounded sequence of complex 
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numbers {c„} such that Ce n = c n e n (n EN). Denote by V + the set of all positive invertible 
operators of D and by V{T>) the set of all projections of T>. 

Let us extend the definition of compatibility to the context of the diagonal algebra D. 

Definition 4.1. A closed subspace S ofH is compatible with B (or B- compatible) if 

sup c[S, R(Q)} := c[S, V] < 1. (9) 
QeV(T>) 

In this case, we define 

K[S, V] = (l-c[S, X?f)- 1/2 = ( inf s[S,R(Q)]) 

Remarks 4.2. 

1. Since c[S, T] = c [S- 1 , T L \ for every pair of closed subspaces S and T, a subspace S 

is ^-compatible if and only if S 1 - is ^-compatible. Moreover, c[S, V] = c [S- 1 -, £>] . 

2. If the dimension of the Hilbert space is finite, every subspace is compatible with every 

orthonormal basis. 



Using Remark 12.91 we can give an alternative characterization of compatibility. 

Theorem 4.3. Let S be a closed subspace ofTC. Then, S is B-compatible if and only if 

sup \\Pq,s\\ < oo. (10) 

Q&P(T>) 

Moreover, in this case, 

sup \\P QtS \\ = K[S,V] . 

Proof. Given a projection Q, by Remark 12.91 we know that 

\\P Q , s \\ = (l-c[S, N(Q)] 2 r l/2 - 
If S is compatible with B, then c [<S, T> \ < 1, and therefore 

sup ||P Q ,s|| < (1 - c[S, V} 2 )- 1 ' 2 = K [S, V] < oo. 

QeP(p) 

Conversely, if (fTUj) holds, there exist M > 1 such that supg^-™ ||-Pq,s|| < M. Therefore, 

sup c[S, R{Q)} = (1-M- 2 )- 1 / 2 < 1. 
QeV{V) 

■ 

The main result of this section is the following theorem which is the natural generalization 
of Theorem 13.41 (or, more precisely, Corollary 13. 7|) to the infinite dimensional setting. 
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Theorem 4.4. Let S be a closed subspace ofTt. Then, the following statements are equiv- 
alent 

1. S is compatible with B; 

2. sup ||Pd,s|| < oo. 

Dev+ 

In this case, it holds 

sup \\P D , S \\ = K[S,V] = sup \\P QiS \\. 

DeV+ Q£T(V) 

The proof of this Theorem will be divided in several parts. We start with a technical result. 

Lemma 4.5. Let S be a closed subspace ofTi and suppose that sup DeX ,+ H-Pzxsll < oo. Then, 
for every projection Q G V(T>) the pair (Q,S) is compatible, so that the oblique projection 
Pq,s is we M defined for all Q G V(V). 

Proof. Let Q G V{T>) and consider the sequence of invertible positive operators {D k } k >i 
defined by D k = Q+^I. Since D k is invertible, the projection Po k ,s is we U defined. Moreover, 
by hypothesis we know that sup fc>1 H-Pd^s || < oo. Therefore, the sequence {Po k ,s} has a 
limit point P in the weak operator topology (WOT) of L(TC), because the unit ball of L{7i) 
is W^OT-compact (see 5.1.3 of |2H])- Moreover, if 7i is separable, the ball is metrizable for 
the weak operator topology. Therefore, we can suppose that Po k ,s W, ° ,T, > P. 

' n— >oo 

We shall prove that P G V{Q, S), that is, P 2 = P, R(P) = S and QP = P*Q. The first 
two conditions follow from the fact that, for every fceN, 

P Dk ,s = (J Q fc J fx , so that P = (J fj £l , 

where x is the WOT-limit of the sequence x k = PsD k (l — Ps)- On the other hand, for each 
fcGN, 

D k PD k ,s = Pr) k ,s D k ■ 

An easy f argument shows that D k Po kt s ~~ QP, so, taking limit in the above equality 

' n— >oo 

and using the fact that the involution is continuous in the weak operator topology, we obtain 

qp = p*q. m 

The next result, which can be proved in the same way as Proposition 13.61 by using Lemma 
14.51 provides the easier inequality in Theorem 14.41 



Pro 

Then, 



•position 4.6. Let S be a closed subspace ofH and suppose that sup DeX) + ||Pd,s|| < oo. 
n, S is B-compatible and 

K[S,V}= sup ||P QiS || < sup ||P A5 || (11) 
QeP(T>) Dev+ 
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The other inequality of Theorem 14.41 is more complicated, so we first need to prove a partic- 
ular case of it. For each n G N, denote TL n = span {ei, . . . , e„}, Q n the orthogonal projection 

onto TC n , and for any closed subspace S, denote S n = S PI TC n . Recall that, given two or- 
thogonal projections P and Q, P AQ denotes the orthogonal projection onto R(P) H R(Q). 

Proposition 4.7. Let S be a finite dimensional subspace of 7i such that, for some nGN, 
S C 7i n . Then S is B- compatible. Moreover, if E G Po(P) satisfies Ps < P, i/ien 

{P D , 5 :DGD + }C co{P , 5 : Q G Q < E and R(Q) V 5}. 

In particular, 

sup ||P A5 || <su P {||Pq, 5 || : QeV(V), Q < E and R(Q)YS} = K [S, V) . 
DeT>+ 

Proof. Let P G P (£>) be such that Ps < P. Denote T = R(E). Given P G X>, D > 0, the 
subspace T induces a matrix decomposition of P, 



P 



Pi \ T 
P 2 T 1 



If the pair (D,S) is compatible, it is easy to see that the pair (Di,S) is compatible in L(T) 
and, by Proposition 12.101 

o o r J 



p D,s - n 1 ' n ' ( 12 ) 



where Pd u s is considered as an operator in L(T). Since dimT < oo, we deduce that S is 
^-compatible. The other statements follow from Theorems 13.41 and 14.31 ■ 

Lemma 4.8. Let S be a closed subspace of 7i such that 

c := sup {c[S, H n ] : n G N} < 1. (13) 

Then 



\Js n = s . 

71=1 

Proof. The assertion of the Lemma is equivalent to 

SOT 

P<S A Q n / P S . 

n— >oo 

Let £ G H be a unit vector and let e > 0. Let k G N such that c 2fc_1 < -. By Proposition 
12. 5| for every n > 1 it holds that 



(PsQn)" - PS A Q n 



£ 

< -. 

~ 2 



15 



On the other hand, since Q n Ps 



Ps and the function f(x) = x is SOT-continuous on 



bounded sets (see, for example, 2.3.2 of [HD]), there exists no > 1 such that, for every n > n , 



Therefore, for every n > n , 

w(Ps-PsAQn) a < 



Ps 



[PsQn) 



e 

<2 



({PsQn? ~P S A Qn) $ 



< e . 



Observe that, using Proposition 14.71 and Lemma 14.81 we get the following characterization 
of finite dimensional subspaces which are /3-compatible: 

Corollary 4.9. Let S be a finite dimensional subspace of 7i. Then S is B- compatible if 
and only if there exists n EN such that S C TC n . 



Lemma 4.10. Let S be a B-compatible subspace and S n = S D 7i n , nGN. Then 

K[S n ,V)= sup ||P Qj5 J|< sup \\P Q ,s\\=K[S,V] 
QeV(V) QeV{V) 

for every n > 1 . 

Proof. Using Corollary 14.71 and Theorem 14 .(r>\ we get 

K[S n , V] = sup{||P Qj5 J| : Q G V(V), Q <Q n and R(Q) Y S n }. 

Thus, it suffices to prove the inequality for every Q 6 V(V) such that R{Q) YS n and Q < Q n . 
For each such Q consider Q = Q + (1 - Q n ) E V{V). Then N(Q) = N(Q) n R(Q n ), and 



c[N(Q), <S„]=sup{|(e, v) 
= sup{ I 77) 
< sup{ I 77) 

= sup{ I rf) 
N(Q), S 



£ E N(Q), V ES n and = ||r7|| = 1} 

e E N(Q) n R{Q n ), r,ES n and ||e|| = |M| = 1} 

i E N(Q) n R(Q n ), n E S and = ||r/|| = 1} 

£ E N(Q), V E S and ||e|| = |M| = 1} 



Therefore, using Remark 12.91 we obtain 

\\Pq,sJ = s [N(Q), S n ]- X < s[N(Q), S]- 1 = s [n(Q), S 
which proves the desired inequality. 



-1 



Q,S\ 
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Remark 4.11. The statement of Lemma f4. 101 can be rewritten as 

K[S n ,V]< ( e M^s[S,R(E)]^ . 

Actually, we proved that it suffices to take the infimum over the projections E G Vq(T>). 
Indeed, it is enough to consider E — 1 — Q, where Q are the projections which appear in 
the proof of Lemma 14.101 



We can now complete the proof of Theorem 14.41 



Proposition 4.12. Let S be a B- compatible subspace ofTC. Then 

sup \\P DjS \\ <K[S, V}. (14) 
DeT>+ 

Proof. Fix D G T> + . Recall that || • ||_d denotes the norm defined by f -> ||£> 1/2 f ||. Since D 
is invertible, || • \\d is equivalent to || • ||; thus, the union of the subspaces S n is dense in S 
under both norms || • \\e> and || • ||. Since Pd,s (resp. Pd,s„ ) is the .D-orthogonal projection 
onto the subspace S (resp. <S n ), then for every unit vector ^ EH 

\\(PD,S n -P D ,s)£\\D >0. 

n^oo 

Using again the equivalence between the norms || • ||_d and || • ||, we get 

\\(PD, Sn -p D ,s)a — ^o. 

n^oo 

On the other hand, using Lemma f4. 101 and Proposition 14.71 it holds that, for each n G N, 

\\PD,sA\\<\\PD,s n \\<K[S n ,V]<K[S,V]. sup ||P Q , S ||. 

Qev(v) 

Thus, 

\\P D ,sZ\\ = lim \\Pd,sA\\ <K[S, V] , 

n^oo 

which completes the proof. ■ 



Alternative characterizations of compatibility 

In this section we add some characterizations of compatibility which involve only finite 
dimensional diagonal subspaces. 

Let us begin with a Proposition whose proof is connected with the proof of Theorem 14.41 
We use the notations H n , Q n and S n (for a closed subspace S) as before. 



Proposition 4.13. Let S be a closed subspace of H. Then, the following statements are 
equivalent 

1. S is B-compatible; 
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2. a. yj S n is dense in S; 

n=l 

b. there exists M > such that K[S n , V] = sup^-p^ ||PQ,s n || < M for every 
iiGN. 

Proof. 

2 1 . It is a consequence of lemmas 14.81 and 14.101 

1 =^ 2. Following the same argument as in Proposition 14. 12| we obtain that 

sup \\Pd,s\\ < °o, 
Dev+ 

and, by Proposition I4.fi[ S is ^-compatible. ■ 
Given T G L(TC), its reduced minimum modulus (see, e.g., j2H|), is defined by 

7 (T) = inf{||Te||:^GiV(T)M|e|| = l}. 

It is easy to see that j(T) > if and only if R(T) is closed. By Proposition l2.4| if A, B G L{7i) 
have closed ranges, then 

7 (AB) > ^ c[N(A),R(B)\ < 1. 

The following proposition describes a useful relation between angles and the reduced mini- 
mum modulus of an operator. 

Proposition 4.14. Let T G L(7i) and let P G £(7"0 &e a projection with R(P) = S. Suppose 
that^iT) > 0. Then 

j(T)(l-c[N(T), S} 2 ) 1/2 < 7 (TP) < \\T\\(l-c[N(T), S} 2 f' 2 . (15) 

Proof. Note that c[N(T),S] = c [N(T),Se (N{T) n 5)] = ||Pv(T)Pse(iV(r)nS)||, by Propo- 
sition 12.31 On the other hand, 

N(T)P = P-\N(T)) = P~ 1 (N(T) n S) = N(P) © (N(T) n 5), 

so that 

(iV(T)P) 1 - = S e (JV(T) n5)C5 = P(P). 
If f G (N(T)P)\ \\TP£\\ = = \\T(P N(T) ±0\\. Therefore, for every £ G iV(TP)^, 

7(T)||Piv(r)^|| < limil < ||P||||Pv(t)^||. 

Now, if ||f || = 1, then 

\\Pn { t)^\\ 2 = 1 - \\P N{T 2 > 1 - ||Piv(T)P5e(iV(T)n5)|| 2 = 1 -c[N(T),S} 2 , 
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since ^659 (N(T) n S). This shows that 7 (T)(1 - c[N{T),S] f' 2 < j{TP). 

In order to prove the second inequality, consider a sequence £ n of unit vectors in S 
(N(T)nS) = (N(T)P) 1 - such that \\P N (T)U\ -> ||^v(T)Pse(iv(T)nS) II = c[N(T),S]; then, 

7 (TP) 2 < ||TPU 2 < ||T|| 2 ||P w(T) xe„|| 2 = ||T|| 2 (1 - \\P N{T) U\ 2 ) -> rf(l " c[iV(T),5] 2 ). 

■ 

Recall the notations P (2?) = {Qe P(D) : Q has finite rank} and P ,<s(^) = {Q e P Q (X>) : 
P(Q)HS = {0} }. 

Proposition 4.15. Lei S be a closed subspace of Ti. Then, the following conditions are 
equivalent: 



1. 5 is B- compatible, that is sup c[S, R{Q) \ < 1; 

2. sup c[5, i2(Q)] < 1; 

3. sup c[<S, P(Q)] < 1. 

Proof. It is clear that 1 =>- 2 =^> 3. In order to prove that 3 => 2, let T G £(7Y) such that 
iV(T) = S and 7(T) > 0. Given Q G P (^) there exists E G V , S (V) such that P < Q and 
R(TQ) = R(TE). So, using equation ([To]), we obtain 

7 (T) 2 (1 -c[S, R(E) f ) < 7 (TP) 2 = 7 (TPT*) < ^(TQT*) = 7 (TQ) 2 

<||T|| 2 (l-c[5, R(Q)} 2 ). 

Therefore, 

< lS n i^f (1 - c [5, P(P) ] 2 ) < 1 - c [5, J2(Q) ] 2 . 
Since we have chosen an arbitrary projection of Vo(T>) it holds that 

0< inf (l-c[S, R(Q)} 2 ). 

QeVo(T>) 

which is equivalent to sup c[S, R(Q)) < 1. 

Qev Q (V) 

Finally, if condition 2 holds, we have that, in particular 

sup {c[S, H n \ : n G N} < 1, 



so S n = S. On the other hand, by Remark 14. lit there exists M G K such that 

n=l 

AT[5 n , X>] < M , VneN. 
Therefore, by Proposition I4.13| S is incompatible. 
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5 An application to Riesz frames 



Recall that a sequence {£ n } of elements of TC is called a frame if there exist positive constants 
A, B such that 

A\\i\\ 2 <Y,\^^)\ 2 <B\\i\\ 2 (16) 

for all £ G TC. The theory of frames, introduced by Duffin and Schafter [TH] in their study 
of non harmonic Fourier series, has grown enormously after Daubechies, Grassmann and 
Meyer ^3] emphasized their relevance in time-frequency analysis. The reader is referred 
to the books by Young [37] and Chistensen jHj, and the surveys by Heil and Walmut 
Casazza [7J and Christensen [Oj for modern treatments of frame theory and applications. 

It is well known that is a frame of TC if and only if there exists an orthonormal basis 
{e n }ngN of TC and an epimorphism (i.e. surjective) T G L(TC) such that £ n = Te n , n G N. 
If the basis {e n } n€ N is fixed, the operator T is called the analysis operator and T*, given 
by T*£ = X) n (£, £ n )e n , is called the synthesis operator of the frame. The positive inversible 
operator S = TT* (given by S£ = ^2 n (£, £n)£«) is called the frame operator. In this case, 
the optimal constants for equation ([Tfij) are B = \\S\\ = \\T\\ 2 and A = = r y(T) 2 . 

The frame {£ n } is called a Riesz frame (see ^0]) if there exists C > such that, for 
every J C N, the sequence {£ n }nej is a frame (with constants Aj and 5j) of the space 
TLj = span {£„ : n G J} and > C. 

Consider Pj = P-n r G V(T>). It is easy to see that {£„} is a Riesz frame if and only if 
there exists c > such that c < ^(TPj) for every J C N. We prove now that this condition 
is equivalent to the fact that N(T) is compatible with the basis {e n } n< z^: 

Theorem 5.1. Given an orthonormal basis (e n ) ng N of TC and an epimorphism T G L(TC), 
then (Te n ) ng N is a Riesz frame if and only if N(T) is compatible with respect to the basis 

( e n)n€N- 

Proof. Fix J C N. Then .R(TPj) is closed if and only if c[N(T), TCj] < 1 (that is, 
7(TPj) 7^ 0) and, in this case, T|^j : Ttj — > R(TPj) defines a frame with constants = 
~/(TPj) 2 and Sj = ||TPj|| 2 . Now, using Proposition 14.141 the statement becomes clear, 
because the frame defined by T is a Riesz frame if and only if inf jcnl {TP j) > 0, which 
is equivalent to sup JCN c [ N(T), TCj] = c[N(T), V] < 1. ■ 

Corollary 5.2. Given an orthonormal basis {e n } nG N o/Ti and an epimorphism T G 
such that N(T) has finite dimension, then {Te n } ne N is a Riesz frame if and only if there 
exists n G N such that N(T) C span{ei, . . . , e n }. 

Remark 5.3. Further applications of the relationship between Riesz frames and compatible 
subspaces will be developed in a forthcoming paper. 
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